package 排序;


/**
 * https://leetcode.cn/problems/next-permutation/
 *
 * https://leetcode.cn/problems/next-permutation/solutions/80560/xia-yi-ge-pai-lie-suan-fa-xiang-jie-si-lu-tui-dao-/
 */
public class _31_下一个排列 {

    /**
     * 1.从右边往左遍历，找到第一个逆序的数字
     * 2、然后跟右边的元素进行对比，找到右边第一个比他大的数字，然后完成互换
     * 3、右边排序
     * @param nums
     */
    public void nextPermutation(int[] nums) {

    }
}
